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Abstract 

The order in which authors are listed on an academic paper determines the credit that each 
receives on a co-authored publication, influencing hiring, tenure and promotions. Two of the 
£jqj prevalent author ordering schemes are alphabetical, which involves listing authors in lexicograph- 

^3 , ical order of their last names, implying that all contributed equally, and by contribution, where 

authors are listed in decreasing order of their contribution to the paper. 

We perform a game theoretic analysis of the impact of author ordering schemes, uncovering 
two considerable advantages of alphabetical ordering: it leads to improved research quality, and 
it is the more fair of the two approaches in the worst case. On the other hand, contribution- 
based ordering results in a denser collaboration network and a greater number of publications 
than is achieved using alphabetical author ordering. 

Furthermore, authors can overcome some of the limitations of contribution-based ordering 
by performing rotations, alternating who is the first author on joint papers. This often allows 
authors to achieve optimal research quality and perfect fairness under any given contribution 
scheme; however, this is obtained at the expense of truthfulness. 
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1 Introduction 



Author ordering is an important issue in all academic communities. Research performance is judged 
in large part by publication records, and how much one benefits from each publication depends on 
their position within the paper's author list as well as the conventions of the field. In short, how 
authors are listed affects the credit they receive for their contributions. 

Given the critical role that author ordering plays in academia, it is surprising how little is 
known of the effects of name-ordering conventions. What influence do ordering schemes have on 
individual authors? Do these scheme have any global effect on research communities where they 
are applied? What can authors do to overcome the limitations of contribution schemes? Our goal 
in this paper is to provide a framework for studying the effects of author order schemes and address 
these questions. 

Author ordering schemes. Several name-ordering conventions are commonly applied in aca- 
demic communities, each corresponding to a different credit allocation scheme. One such common 
convention, frequently used in mathematics, economics, and theoretical computer science, is to list 
authors in lexicographical order of their last names. We refer to this method as alphabetical author 
ordering. The intention is to occlude any differences in contribution, effectively implying that all 
authors should receive equal credit for the paper. 

The American Mathematical Society [21] explains that "in most areas of mathematics, joint 
research is a sharing of ideas and skills that cannot be attributed to the individuals separately... 
Determining which person contributed which ideas is often meaningless because the ideas grow 
from complex discussions among all partners... mathematicians traditionally list authors on joint 
papers in alphabetical order." 

Another dominant convention is ordering by contribution, listing authors in decreasing order 
of their contribution to the project. This scheme appears, for example, in psychology and applied 
branches of computer science. Non-alphabetical listing sends a clear signal that earlier authors 
should receive greater credit than the authors listed later. 

For instance, the American Psychological Association [3] recommends ordering authors by their 
relative contribution: "Authors are responsible for determining authorship and for specifying the 
order in which two or more author's names appear in the byline. The general rule is that the 
name of the principal contributor should appear first, with subsequent names in order of decreasing 
contribution." 

Among disciplines where authors are listed by contribution, the perceived contribution of au- 
thors can still vary substantially. For example, in psychology, the first author typically receives 
substantially greater utility than other authors. On the other hand, practical branches of computer 
science usually assume that contribution diminishes more gracefully with author order. There are 
several other conventions in addition to alphabetical and contribution, but these two appear to be 
the most prevalent. 

A game-theoretic perspective. Most previous work on author-order schemes focused on 
empirical studies and two player simulations. In this paper, we analyse the effects of author-order 
schemes from a game-theoretic perspective. To this end, we introduce a game theoretic model 
for analysing the impact of author ordering schemes on academic collaboration. Specifically, we 
propose a model of overlapping coalitions using a variant of threshold task games [6]. 

Benefits of ordering alphabetically. Alphabetical author ordering offers several surprising 
benefits to both individuals and the community as a whole. Namely, this contribution scheme 
leads to higher research quality and is the more fair of the two prominent contribution schemes 
considered here in the worst case. 
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1. Higher research quality: Perhaps the most appealing feature of the alphabetical author 
ordering scheme is that it leads to improved research quality. Specifically, under this scheme, 
authors solve the most difficult projects possible, and the largest number of such projects. 

Several studies provide empirical evidence for this phenomenon. Brown et al. [5j found that 
alphabetical ordering is positively correlated with research quality in the marketing literature. 
Laband and Tollison [16] found a similar trend in the economics research literature, where 
two-author papers that are alphabetized are more frequently cited. In addition, Joseph et 
al. [2] set up a two player simulation, and found that the tendency towards alphabetical 
author ordering increases as acceptance rates decrease, and that for a fixed acceptance rate, 
papers whose authors are listed in alphabetical order tend to be of higher quality. 

Why does alphabetical ordering result in higher quality research? Our model offers a com- 
pelling explanation, showing that ordering authors alphabetically encourages collaboration 
between similar players. In particular, it gives incentive for the strongest players to combined 
their efforts. As all authors involved would receive equal credit, they all have vested interest 
in creating a high quality joint project. 

On the other hand, when a contribution scheme where the first author receives most of the 
credit is applied, the strongest players get penalized for collaborating, as only one of them 
can take the first author slot. As a result, alphabetical ordering leads to the completion of 
more difficult tasks than when authors are listed by contribution. 

2. Better worst-case fairness: Another important issue with regard to author ordering is 
that of fairness. Several authors previously suggested that contribution-based ordering is the 
more fair of the two common name-ordering schemes. Lake |17j argues that alphabetical au- 
thor ordering is uninformative and unfair. This scheme gives raise to a version of the Matthew 
Effect, whereby readers are likely to assume that the more established authors have made a 
greater contribution, giving them disproportional credit at the expense of the remaining au- 
thors. Alphabetical ordering also benefits those whose last names start with letters that occur 
earlier in the alphabet ([8], [9], [22]). For these reasons, Lake [17] argues for regulations to 
enforce ordering authors by contribution. 

However, upon formal examination, it becomes clear that all contribution schemes suffer 
from unfairness in some cases. Surprisingly, our worst case analysis reveals that alphabetical 
ordering is the safer choice: Greater loss due to unfairness is possible when ordering by 
contribution than alphabetically. That is, the worst case loss due to unfairness that a player 
can incur when relying on the alphabetical ordering scheme is not as severe as the loss a 
player can incur when ordering by contribution. 

Benefits of ordering by contribution. We also demonstrate several advantages of ordering 
by contribution. Specifically, we consider the scheme that allows those who make a very small 
contribution to be listed as authors. Under such contribution schemes, authors later in the list 
receive a correspondingly small proportion of the credit. 

Using such a contribution scheme results in a denser social network. The finding that contri- 
bution ordering results in a greater number of collaborators has been previously observed through 
empirical data analysis by Newman [18] . who reports that the average number of collaborators an 
individuals has is more than four times higher in biology (where contribution-based ordering is 
used) than in mathematics (where authors are listed in alphabetical order). Further, it is shown 
that the number of collaborates in physics, another field that relies on alphabetical author ordering, 
is similar to that found in mathematics. Lastly, we also show that this contribution scheme results 
in a higher research productively as measured by the average number of publications per author. 
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Overcoming limitations of contribution ordering via rotations. What are authors to do 
if they are unsatisfied with the implications of the author ordering scheme that they are required to 
use? Sometimes, there is a solution. When the same players collaborate on multiple projects, they 
can perform rotations by alternating who is the first author on joint papers. Performing rotations 
allows players to achieve perfect fairness as well as solve the highest quality projects that their 
combined efforts can attain. Although rotations offer benefits to individual players, they come at 
the price of truthfulness. Authors no longer try to use author ordering to demonstrate how much 
they contribute to individual papers, undermining the intended purpose of the contribution scheme. 



2 Model 

The academic game is a network formation game. Let N = {1, . . . , n} be a set of players. Each 
player i has a budget of weight Wi, consisting of a set of coins Cj = {c^i, . . . , c^}. Every coin Cjj 
has a positive weight Wij, and X]j=i w i,j = Wi,Vi £ N. The players can form overlapping coalitions 
to solve different projects. A project of weight w can be solved either by one player who invests 
a coin of weight w to the project, or by two players, each of which contributes with one coin, and 
the sum of the two coins is w. A player can participate in multiple projects simultaneously, by 
investing a different coin to each project they participate in. The same pair of players can solve 
multiple projects together, and each coin can only be used once. 

Let T C IR+ denote a set of project weights and let / : IR + — > R + be a reward function. For 
every w £ T, there exists an infinite number of available projects of weight w. Solving a project 
of weight w € T gives a reward f(w), which is divided among the players that solved the project. 
In this paper we study games with polynomial reward, that is, f(w) = w r , where r > 1. Unless 
otherwise noted, there exist projects for every positive weight (i.e. T = We are also interested 
in a restriction relevant to academic games: T = [t, oo), where t is referred to as a conference tier. 
Solving a project of weight w gives reward f(w) if w > t, and zero otherwise. 

Finally, in each academic community there exists a general perception of the significance of 
being first or second author on a paper. Without prior knowledge about the specific paper and 
authors involved, the relative contribution of each author on a two-authored paper can be evaluated 
using a fixed contribution vector [0, 1 — eft], where 1/2 < (p < 1. That is, the community assumes 
that the contribution of the first and second author are 4>% and (1 — 4>)%, respectively. 

Next we define coalition structures and utility in academic games. 

Definition 1 (Coalition Structure). Given an academic game, a coalition structure CS is a par- 
tition of all the coins, such that every coin Cij of player i is either a singleton project, or is paired 
with a coin Ck,i belonging to another player k £ N \ {i}. 

Definition 2 (Utility). Given an academic game and a coalition structure CS, let CSi be the set 
of projects that player i contributes to, Vz € N. The utility of i is: 

u t (CS) = < p i)> 
PjecSi 

where {Pi, . . . , P m } is the set of projects solved under CS, w(Pj) is the weight of project Pj, and 

w(Pj) r if i completes Pj alone 

Vi(Pj) = < (j) ■ w(Pj) r if i is the first author on Pj 

(1 — 4>) ■ w(Pj) r if i is the second author on Pj 

Example 1. Consider a two player academic game, where player 1 has the set of coins C\ = 
{ci,i,ci 5 2}, player 2 has set of coins C2 = {02,1}, the weights of the coins are: w\^\ = 2>,w\^ = 1, 
u>2,i = 2, and r = 2. The possible coalition structures are: CS± = ({ci ; i}, {ci^}, {02,1}), CS2 = 
({ c i,ii c 2,i}j {ci,2}) ; and CS3 = ({c2,i, ci ; 2}, {ci ; i}), where for each project, the coins are listed by 
decreasing size. The utilities of the players are as follows: 
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• CS X : miCSi) = w{ tl + w\ 2 = 3 2 + l 2 = 10 and u 2 {CS) = w r 2>1 = 2 2 = 4. 

• CS 2 : Ul {CS 2 ) = 4> ■ ( Wl>1 + w 2jl ) r + w\ 2 = 4> ■ 5 2 + l 2 = 250 + 1 and u 2 {CS 2 ) = (1 - 0) ■ 
Kl + w 2 ,i) r = 25(1 - 4>) 

• CS 3 : ux(CS 3 ) = (l-</>)> 2 ,i+^i,2) r +<,i = 9(l-0)+9 andu 2 (CS 3 ) = <M^2,i+wi, 2 ) r = 90. 

The rest of the paper is organized as follows. In section 3 we study academic games with 
indivisible budgets, where each player has exactly one coin, and analyze research quality and 
fairness in that setting. In section 4, we study academic games with discrete budgets, where each 
player can have multiple coins of different sizes, and investigate research quality, fairness, rotations, 
and implications for the resulting social network. In Section 5, we discuss related models, and in 
section 6 we conclude with avenues for future investigation. 

3 Indivisible Budgets 

We begin by considering the indivisible budgets setting, where each player has a single coin, corre- 
sponding to the scenario where every player is involved in a single project. We will show that this 
setting is sufficient to demonstrate the main benefits of the alphabetical ordering scheme, namely, 
that it leads to optimal research quality and is more fair than contribution-based ordering in the 
worst case. 

First, we introduce our main solution concept, namely pairwise stability. Pairwise stability is 
the standard solution concept in network formation games [12]. We say that a coalition structure 
CS is pairwise stable if: 

• For all i € N, Ui{CS) > w\. That is, i cannot improve by allocating his coin to a singleton 
project. 

• For all i,j € N, with W{ > Wj, either m(CS) > 4>- (wi + Wj) r or Uj(CS) > (1 — 4>) ■ (wi +Wj) r . 
That is, i and j cannot both strictly improve by deviating to a joint project. 

Further, we note that the alphabetical ordering scheme guarantees the existence of a pairwise 
stable coalition. In contrast, there are games where no pairwise stable coalitions exist under 
contribution-based ordering. See Appendix B for details. 

3.1 Research Quality 

We show that alphabetical ordering results in higher research quality than is possible using some 
contribution-based scheme; Namely, it leads to the solution of the highest number of projects of 
optimal quality. Since players can work either by themselves or in pairs, the most difficult project 
that a set of players can solve results from the combined efforts of its two strongest players. We call 
a project of this difficulty a hard project. Observe that a coalition can solve multiple hard projects. 

We begin by considering identical players, showing that they solve the maximum number of 
hard projects under alphabetical ordering. 

Proposition 1. Consider an academic game with identical players and indivisible budgets. Then 
every pairwise stable coalition structure solves the maximum number of hard projects, i.e. projects 
requiring two players, whenever ^ < 4> < 1 — hf • 

Proof. In order for the maximum number of hard projects to be solved in every pairwise stable 
equilibrium, it should be the case that two singleton players can strictly improve their utility 
by working on a joint project. The conditions for the first and second author, respectively, are: 
<p ■ 2 r > 1 and (1 - 0) • 2 r > 1, or equivalently, ^ < < 1 - ±. □ 
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Note that the maximum number of hard projects is always solved under alphabetical ordering 

We now consider a game with two player types, heavy players of weight 1 and light players of 
weight < A < 1. A contribution scheme can encourage same-layer collaborations, resulting in 
the solution of the maximum number of hard projects. Alternatively, a contribution scheme can 
encourage cross-layer collaborations or discourage all collaboration. 

Theorem 1. Consider an academic game with indivisible budgets and two types of players, of 
weights 1 and X, respectively, where < A < 1. Then every pairwise stable coalition structure has 

1. Only same-layer collaborations when 2 ,. + ( 1+A ) r < <p < min I 1 — ^f, ( 1+X y , 2r+ ^ 1+A ^ r J . 

2. Only cross-layer collaborations when max (l - ± ^ 2 ,. + g +A)r ) < < 1 - . 

3. No collaboration when 1 — ^ < (ft < or cp > max ^1 — 1 — 

Observe that setting <j) = i, we obtain that alphabetical ordering solves the highest number of 
hard projects, while ordering by contribution in the range given by (2) solves the highest number 
of intermediate projects (i.e. projects requiring one heavy and one light player). 

3.2 Fairness 

It has been argued that alphabetical ordering is unfair |17j . as it gives the same credit to all 
authors even when they do not contribute equally. Our results show that both alphabetical and 
contribution-based ordering can result in substantial degrees of unfairness. There is no single 
contribution scheme that is best for all coalitions. Yet unfairness can actually be greater when 
using contribution-based ordering than when the alphabetical ordering scheme is applied. That is, 
the worst case loss due to unfairness is higher when using contribution-based ordering than when 
ordering authors alphabetically. 

The fundamental difficulty is that in research communities, the contribution scheme is fixed. 
Even listing authors by contribution is not informative enough, since the members of the community 
have a predetermined notion of the proportion of work contributed by each author. While in some 
communities the second author is assumed to have done moderately less than the first, in others, 
the contribution of the second author is considered to be negligible compared with that of the first. 
Whatever the case may be, authors do not typically get to choose the contribution vector, since 
that would require changing the perception of the entire community. Consequently, in most cases, 
some degree of unfairness is inevitable. 

Formally, if two players allocate weights x and y, respectively, to a joint project, then the rewards 
should be proportional to the effort invested, i.e. (jq^J (% + vY and (^^J (% + uY > respectively. 

Thus the fair contribution vector for this project is uniquely defined as: C = -^-^ . 

We study the losses of the players due to the fixed contribution vector. For each player, the 
loss is given by the (normalized) difference between the actual contribution and the perceived 
contribution. Recall that w(P) denotes the weight of project P. Given a contribution scheme <f>, 
the loss due to unfairness of player i in a coalition structure CS where he solves project P is: 



if i completes P alone 

Wt-^-wiP) ■£ ^ ■ ^ g ^ author on P 

Wi 

w l -(i—</))'w(P) ■£ ^ - g seC ond author on P 



Note that the loss due to unfairness parallels the price of anarchy (Nisan et al, [19 
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We explore the degree of unfairness permitted by both the alphabetical and contribution-based 
orderings. We begin by considering identical players. Since they contribute equally to a project, 
alphabetical author ordering corresponds to the unique fair contribution vector for their project, 
while all contribution-based ordering schemes result in some degree of unfairness. 

Theorem 2. Consider an academic game with identical players and indivisible budgets. Then 
alphabetical ordering is the (unique) fair contribution vector. When 4> > 1 — A, the loss due to 
unfairness is 2(f) — 1 for at least |-1 o/ the players, under every pairwise stable coalition structure. 

The highest loss due to unfairness occurs when cf> = 1 — ^. 

Corollary 1. There exists an academic game and a contribution-based ordering such that the loss 
due to unfairness is 1 — ^f=t f or half of the players under every pairwise stable coalition structure. 

For example, when r = 2, half of the authors lose 50% of their rightful credit. 

Next, we prove the worst case loss due to unfairness allowed by alphabetical author ordering. 
That is, we will illustrate a coalition structure where a player obtains the worst possible loss due 
to unfairness that can occur when alphabetical author ordering is applied. To this end, we begin 
with a more general result concerning loss due unfairness for different player types. 

Theorem 3. Consider an academic game with two types of players, of weights 1 and \, respectively. 
If (p is in the range max ^1 — , 2 r +(i+X) r ^j < 4> < ^~ ( TTa) > then in every pairwise stable 

coalition structure: 

• If (p < j, all the heavy players involved in a collaboration incur a loss of 1 
unfairness. 

• If (f> > j, all the light players involved in a collaboration incur a loss of 1 - 
unfairness. 

We now demonstrate the worst case loss for alphabetical author ordering. 

Proposition 2. Consider an academic game with two types of players, of weights 1 and A re- 
spectively, where 2~ — 1 < A < 1. Then under alphabetical ordering, all the heavy players that 
collaborate incur a loss of |(1 — A) due to unfairness, under pairwise stability. It follows that the 
worst case loss due to unfairness for alphabetical ordering is no greater than 1 — 2~ _1 . 

Proof. In the two player setting, alphabetical ordering disadvantages the heavier player. We require 
a bound of 2~ — 1 to ensure that heavy players collaborate with light players. The result follows 
by Theorem O The worst case is obtained when A approaches 2r — 1. For example, when r = 2, 
the unfairness score is 30%. □ 

While in the previous theorems we showed that the contribution vector can affect as many as 
half of the players involved, we show that for arbitrary games, the same worst case bounds hold 
for individual players. 

Theorem 4. Consider an academic game with indivisible budgets and arbitrary weights. Then for 

r-l 

every player, the worst case loss due to unfairness is no greater than 1 — Q) r under alphabetical 
ordering, while it can be as high as 1 — h?=t under contribution-based ordering. 

Proof. Note that the bound in Proposition[2]represents the worst case loss due to unfairness that any 
player can incur under alphabetical ordering. The result follow from Proposition [2] and Corollary [TJ 

□ 

r-l 

Note that 1 — (5) r < 1 — f° r all ^ > 1- Although the fairness of any contribution scheme 
depends on the specific coalition where it is applies, we find that contribution-based ordering can 
result in a greater degree of unfairness than is allowed by alphabetical author ordering. 



'1 + A) due to 



^H 1+A ) due to 
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4 Discrete Budgets 



We now turn our attention to the general model, where each player has multiple coins, allowing 
players to work on multiple projects simultaneously. While the results above also apply in the 
multiple coins setting, we uncover several phenomena that cannot be observed when each player 
has a single coin. 

First, we generalize some of our findings to this general model, in particular, showing that 
alphabetical ordering leads to improves research quality. We then demonstrate the following inter- 
esting phenomenon: There exist many games in which the contribution vector does not matter, since 
the players can perform rotations, by alternating between being first and second author on joint 
projects. Rotations can allow players to reach optimal research quality as well as obtain perfect 
fairness. 

Our solution concept is pairwise stability for games with overlapping coalition structures. Given 
that a player can be involved in multiple projects simultaneously, it is important that one estimates 
correctly the reactions from the rest of the players before agreeing to be involved in a deviation. 
We follow the recent literature on overlapping coalition formation games (Elkind et al [6 J , Zick et al 
|23j). and study refined reactions to a deviation. In short, when player i is involved in a deviation 
from a coalition structure CS, he or she can expect the following: 

• Every non-deviating player which is hurt by the deviation retaliates and drops all the projects 
with i. Note that unless i and j agreed to deviate together, a player j is hurt by the deviation 
when at least one of j's projects has been discontinued by the deviators. 

• The unaffected players are neutral, and they maintain all of their existing projects with i. 
Definition 3 (Pairwise Stability). A coalition structure CS is pairwise stable if: 

• No player i can drop some of his existing projects and strictly improve utility in the resulting 
coalition structure CS 

• No two players i and j, can rearrange the projects among themselves and possibly drop some 
of the projects with the remaining players, such that both i and j strictly improve their utility 
in the resulting coalition structure CS 

where CS' is such that the remaining players have refined reactions to a deviation. 

See Appendix C for an example of pairwise stability for discrete budgets. 

4.1 Research Quality 

We now generalize the results of Section 13. 1\ showing that alphabetical ordering encourages high 
research quality in the discrete budget model. First, we consider discrete budgets with identical 
coins, where alphabetical ordering leads to the solution of the greatest number of hard projects. 

Proposition 3. Consider an academic game with discrete budgets and identical coins. Then 
alphabetical ordering ensures the existence of a pairwise stable coalition structure. Moreover, every 
pairwise stable coalition structure under alphabetical ordering solves the greatest number of hard 
projects. 

Next, we consider the game where players have two coins types, and demonstrate the type 
of collaborations that result from different contribution schemes. The following result provides 
another illustration that alphabetical ordering leads to the solution of the greatest number of hard 
projects. In addition, this result shows what contribution schemes result in the greatest number of 
intermediate projects, whose weight consists of one large and one small coin. 
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Theorem 5. Consider an academic game with discrete budgets, where each player has two types 
of coins, of size 1 and X, respectively. Then every pairwise stable coalition structure: 



1. has only equal effort collaborations, consequently solving the maximum number of hardest 
projects, when ^^^y < (ft < min - i, (1+ 1 A)r , 2r+ ^ +x y ^ ■ 

2. has only unequal effort collaborations when max ^1 — ^ x y , 2 r +(i+x) r ) < < 1 — (iTa) • 

3. has no collaborations when 1 - i < eft < ^ or eft > max (l - i 1 - {^f) . 
4.2 Fairness 

We generalize our result for identical players from Section 13.21 to the setting of identical coins, 
showing that alphabetical ordering is the unique fair contribution vector, while all other contribution 
vectors can cause substantial loss due to unfairness. 

First, we generalize loss due unfairness to the discrete budgets setting. For each player, the 
loss is given by the (normalized) difference between the actual contribution and the perceived 
contribution, aggregated over all the projects that the player is involved with. Given a contribution 
scheme (ft, the loss due to unfairness of player i in a coalition structure CS, where he solves project 

P\ , . . . , Pmi IS. 



Wi 



where 

cm 



if i completes Pj alone 

(ft • w{Pj) if i is the first author on Pj 
(1 — (ft)w(Pj) if i is the second author on Pj 

Observe that this definition is equivalent to the one given in Section 13.21 when a player has only 
one coin. 

Theorem 6. Consider an academic game with discrete budgets and identical coins. Then alpha- 
betical ordering is the unique fair contribution vector. When (ft > 1 — , up to n — 1 players can 
incur a loss due to unfairness of 2(ft — 1 . 

In the following section, we demonstrate an approach for eradicating loss due to unfairness in 
the discrete budget model regardless of what contribution scheme is applied. 



4.3 Rotations 

Players can sometimes overcome the limitations of a fixed contribution scheme. That is, they can 
simultaneously solve the highest number of hardest projects and achieve fairness, regardless of the 
contribution vector. We refer to this phenomenon as rotations. Players who collaborate on multiple 
projects agree that one of them will be the primary author on half of their publications, while the 
other will be first author on the remaining ones - regardless of whether this represents their actual 
contributions. 

We first demonstrate this result for budgets with multiple identical coins. 

Proposition 4. There exist academic games with discrete budgets and multiple identical coins 
such that for every (ft, the maximum number of hard projects is solved in a refined pairwise stable 
equilibrium and no player suffers any loss due to unfairness. 

Rotations can also be used to overcome loss due to unfairness when coins are not required to 
be identical, and projects require the combination of different coin types. 
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Proposition 5. Let 1 — A be the conference tier. There there exist academic games with discrete 
budgets, where each player has two types of coins, one of size 1 and one of size X, so that there is 
no loss due to unfairness in the refined pairwise stable equilibrium. 

However, rotations do not completely solve the problem of loss due to unfairness. Even when 
players who work together on multiple projects perform rotations, there are several ways in which 
some unfairness can be retained. This occurs, for instance, when when a pair of players collaborate 
on an odd number of projects. However, an even worse loss due due to unfairness in incurred 
by those unable to find a collaborator who will work with them on several different projects. We 
demonstrate the latter phenomenon in the case of identical coins. 

Proposition 6. Consider an academic game with discrete budgets and identical coins. Even when 
rotations are performed, there can be a player who incurs a loss of 2(f) — 1 due to unfairness whenever 
(j) > 1 - 

Proof. Consider a coalition with an odd number of players where every player has 2m + 1 coins 
where n > 2m + 2, all but one of the players collaborate with one other player on 2m projects, and 
the remaining player collaborates with a different player on every project as the second author. 
Then that last player incurs a loss of 2</> — 1 due to unfairness. Note also that all but the last player 
receive optimal utility and the last player does not deviate due to the lower bound on cfi. □ 

4.4 Implications for the Social Network 

For the next result we illustrate the following phenomenon observed in [18]: when the players use 
ordering by contribution, they have more co-authors than when using alphabetical ordering. In the 
next result, we consider the setting in which every player has a budget consisting of big coins and 
small coins. The big coins represent a large amount of effort, while small coins represent very little 
effort, such as " cheap talk", but can nevertheless contribute to improving the quality of a paper. 
Allowing for cheap talk results in a much higher number of collaborations. 

Proposition 7. Consider an academic game with discrete budgets, where each player has several 
big and small coins, of sizes 1 and e, respectively, where < e <C 1, and the conference tier is 
1. The small coins represent "cheap talk", and we assume that each player has more big coins 
than small coins. Then when (j) > max (^ 2 r +fi+ e ) r ' (i+e) r ) > ever V Pairwise stable equilibrium solves 
the maximum number of projects and the average number of collaborators per player is the highest 
possible. 

We note that there exist games in which ordering by contribution allows to simultaneously max- 
imize the number of hard projects and the total number of projects. We illustrate this phenomenon 
when there exist both an upper and lower bound on the hardness of the rewarded projects. 

Corollary 2. Consider an academic game with discrete budgets, where each player has several big 
coins and small coins, of sizes 1 and X, respectively, where < A < 1, the conference tier is 1, 
and the maximum project hardness is 1 + A. We assume that each player has more big coins than 
small coins. Then when (j) > max (y 2 r +(i+\) r ' (i+A) r ) > ever V pairwise stable equilibrium solves the 
maximum number of projects, each of the projects solved is the hardest possible, and the average 
number of collaborators per player is the highest possible. 

5 Related Models 

The academic game is a non-transferable utility game with overlapping coalitions and is related to 
several existing classes of coalitional games, such as threshold task games [6], coalitional skill games 
[1] , and weighted voting games [TO] . There exist several co-authorship models in the economics and 
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computer science literature, among which we mention the following. Clippel et al ([7], [20]) study 
the division of a homogeneous divisible good when every player reports an evaluation of the other 
players' contribution. The main properties required from a mechanism are impartiality - a player's 
share of credit should only depend on the other players' reports, and consensuality - if there exists 
a division that agrees with all the individual reports, then that division should be the outcome. 
Clippel et al. show that for three players, there exists a unique impartial and consensual mechanism. 

Kleinberg and Oren [15] study a noncooperative model for the allocation of scientific credit. 
Their main finding is that research communities may have to over-reward their key scientific chal- 
lenges, to ensure that such problems are solved in a Nash equilibrium. 

Jackson and Wolinsky |13] introduce a co-author model with network externalities, where each 
player has a unit of time and can divide it among different collaborations. The output of each 
project depends on the total time invested in it by the two collaborators, and the structure of the 
networks that arise in equilibrium depends on the synergies between the players. 

Anshelevich and Hoefer [2] study contribution games on networks, where the players have 
concave or convex reward functions, and give bounds on the price of anarchy. Anshelevich et al pQ 
study contribution games where the players are embedded in a social context and may incorporate 
friendship relations or altruism into their decisions, and analyze the social welfare in the equilibrium. 

6 Discussion and Future Work 

We introduced the first game theoretic model for studying author ordering schemes. Our model 
proposes possible causes for phenomenon previously observed empirically. Namely, we show that 
alphabetical ordering encourages collaboration between players of the same type, in particular, 
leading to collaboration between the strongest players in the community. This may explain the 
previously observed correlation between the use of alphabetical author ordering and higher research 
quality. 

Furthermore, our model leads to several predictions on the effects of author ordering schemes 
commonly applied in academia. Most notably, we show that rotations can be used to overcome some 
of the limitations of contribution-based ordering schemes. This phenomenon suggests an avenue 
for future empirical investigation. In particular, it would be interesting to explore how frequently 
rotations appear in practice, as well as their influence on individuals and the community at large. 

There are also several natural extensions of our model left for future investigation. For in- 
stance, we could consider continuously divisible budgets, which would allow players to arbitrarily 
partition their resources among multiple projects. Another natural generalization is to formulate a 
nontransferable utility game with overlapping coalitions, and study the stable outcomes using the 
core solution concept. Furthermore, the game can be studied under more general families of reward 
functions, such as concave and convex functions. Preliminary analysis confirms some of our main 
findings in these generalized settings, in particular the finding that alphabetical ordering leads to 
high research quality. 
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8 Appendix A 

8.1 Omitted Proofs: Indivisible Budgets 

Theorem Q] (restated): Consider an academic game with indivisible budgets and two types of 
players, of weights 1 and X, respectively, where < A < 1. Then every pairwise stable coalition 
structure has 

(X I A) r ( l 1 "2 r \ 

1. Only same-layer collaborations when 2 »--f (i+A) r < ^ < mm ( 1 ~~ w> (i+A) r > 2 r +(i+A) r J ■ 

2. Only cross-layer collaborations when max ^1 — ^r, pj^F > 2 r + ( 2 1 ' + A) r ) < < 1 — (t^a 

3. No collaboration when 1 — < (ft < prp^jr or (ft > max ^1 — ^,1— 
Proof. The proof follows from Lemma [H Lemma [21 and Lemma below. □ 

Lemma 1. Consider an academic game with indivisible budgets and two types of players, of weights 
1 and X, respectively, where < A < 1. Then every pairwise stable coalition structure has only 



same-layer collaborations when 2 ^4-(i+A) r < ^ < mm y- ~ w> (i+A) r ' 2 r +(i+A) r 

Proof. For every pairwise stable coalition structure to solve the maximum number of samedayer 
collaborations, it should be the case that whenever a coalition structure contains: 

• 2 identical singleton projects: the two players can improve their utility by deviating to a pair. 
That is, (1 - (ft) ■ 2 r > 1 and (1 - </>) ■ (2A) r > A r , i.e. eft < 1 - ±. 

• 2 crossdayer projects: then there exists an improving deviation by two players from the same 

layer. It is sufficient to require that the two heavy players involved in the cross layer projects 





deviate together: (ft • 2 r > eft • (1 + A) r and (1 - (ft) ■ 2 r > (1 - (ft) • (1 + A) r . Thus (ft < 



• 1 crossdayer project and 1 heavy singleton project: then the two heavy players deviate to a 
pair. The two heavy players can deviate to a pair when (ft ■ 2 r > (ft ■ (1 + A) r and (1 — (ft)2 r > 1, 
i.e. (ft < 1 — jpr. 

• 1 crossdayer project and 1 light singleton project: then the two light players deviate to a 
pair. The two light players can deviate to a pair when (ft ■ (2A) r > (1 — (ft)(l + A) r and 
(1 - <ft){2XY > X r . That is, {2X ^l r +x)r <4><l-£. 

In addition, we require that no intermediate project is solved, even when the maximum number 
of hard projects is completed. That is, a coalition of weight 1 + A is blocked by a deviation to a 

( 1+ \)r or (ft > 1 — (i^j) • It follows that 2 ^+(i+\y 

W' (i+A) r ' 2 r +(i+\y 



singleton by one of the players, i.e. (ft < ppj^? or (ft > 1 — ( y^y ) • It follows that 2 ^+c\ X J\v < < 
mm (l 1 7 ^ \ □ 



Lemma 2. Consider an academic game with indivisible budgets and two types of players, of weights 
1 and X, respectively, where < A < 1. Then every pairwise stable coalition structure has the 
maximum number of cross-layer collaborations when max ( jj^\jf , 1 — 2 r +(i+\) r ) < < 1 — 

(*)'■ 

Proof. For every pairwise stable coalition structure to solve the maximum number of crossdayer 
collaborations, it should be the case that whenever a coalition structure contains: 

• 2 singleton projects of different weights: then the two players can deviate to a pair. That is, 
(ft ■ (1 + A) r ' > 1 and (1 -<ft){l + X) r > X r , i.e. < <ft < 1 - 
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• 1 same-layer project by two heavy players and 1 light singleton project: then the light player 
deviates with one of the two heavy players. That is, 0-(l+A) r > (1— <p)-2 r and (1— 0)(1+A) r > 

A r , and so 1+ ^l+xy < <P < 1 - (t^a 

• 1 samedayer project by two light players and 1 heavy singleton project: then the heavy 
player deviates with one of the light players. That is, (1 — 0) ■ (1 + A) r > (1 — 0)(2A) r and 

0-(l+A) r > 1, i.e. 0> j^y. 

• 2 samedayer projects of different weights: Then one of the heavy players deviates with one 
of the light players. That is, ■ (1 + A) r > (1 - 0) ■ 2 r and (1 - <j>) )■ (2A) r < (1 - 0) • (1 + A) r , 
i.e. > 

In addition, we require that even when the maximum number of cross layer collaborations occurs, 
if there exists a samedayer project, it is blocked by a deviation of the second player, who prefers 

to work alone. That is, > 1 — and so max ^ > I ~~ W> 2 r +( 2 i+A) r ) < < 1 — (iTa) ' ^ 

Lemma 3. Consider an academic game with indivisible budgets and two types of players, of weights 
1 and A, respectively, where < A < 1. Then no pairwise stable coalition structure has collaborations 

when 1 — t^t < < (i+a)'- or 4 1 > max — Wi I ~ (iTA 

Proof. There are two cases. If the coalition structure contains a samedayer project, then it is 
blocked by one of the players, who deviates to a singleton. That is, (1 — 0) • 2 r < 1. If the coalition 
structure contains a crossdayer project, then again one of the players deviates to a singleton. That 
is, either • (1 + A)' r < 1 or (1 — 0) ■ (1 + A) r < A r . Thus every pairwise stable coalition structure 

contains only singleton projects when either 1 — ^ < < jj^y or ^ > max ~ 1 ~~ (iTX 

□ 

Theorem [3] (restated): Consider an academic qame with two tunes of players, of weiqhts 1 
WA, ™*c** vJtoto^^-i^T^J'l-fa)', Lin 
every pairwise stable coalition structure: 

• If (j> < t j all the heavy players involved in a collaboration incur a loss of 1 — 0(1 + A) due to 
unfairness. 

• If 4> > j, all the light players involved in a collaboration incur a 

l 0SS f i _ (WXi+A) due t0 

unfairness. 

Proof. By Theorem CO the condition: max ^1 — ^, ^_^ X y , 2 r +(i+\) r ) < < 1 — (i+a) ensures 
there are only crossdayer collaborations. Then all the players of weight 1 paired with a player of 
weight A incur a loss of 20 — 1 due to unfairness. 

The fair contribution vector for every crossdayer coalition is {jt%, jt^)- If follows that if < j, 
then the contribution vector favours the second player, and all the heavy players paired with a light 
player incur a loss of 1 — 0(1 + A) due to unfairness. Otherwise, all the light players paired with a 
heavy player incur a loss of 1 — — ^Kl±AJ due to unfairness. □ 

8.2 Omitted Proofs: Discrete Budgets 

Theorem [5] (restated): Consider an academic game with discrete budgets, where each player has 
two types of coins, of size 1 and X, respectively. Then every pairwise stable coalition structure: 

1. has only equal effort collaborations when 2^+{i+x) r < ^ < m ^ n (l ~~ Wi (i+A) r > 2 r +(i+A) r 
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2. has only unequal effort collaborations when max ^1 — jj^f i 2 r +(i+\) r J < < 1 — (iTX 

5. /ias no collaborations when 1 — ^ < < ^jj^? or (j>> max ^1 — ^r, 1 — f -f^j 

Proof. The proof follows from Theorem [TJ Note that whenever two players have a singleton coin 
each, they will form a joint project if the coins are identical and <fi is in the range in case 1, or if 
the coins are different and (j) is in the range of case 2. □ 

Theorem [6] (restated) : Consider an academic game with discrete budgets and identical coins. 
Then alphabetical ordering is the unique fair contribution vector. When > 1 — up n — 1 players 
can incur a loss due to unfairness of 2<f> — 1 . 

Proof. Since all coins are identical, alphabetical ordering is the fair contribution vector. We now 
consider the loss incurred for arbitrary (p. Consider the case where one of the players has n — 1 
coins and the rest of the players have one coin each. The coalition structure where the player with 
many coins collaborate with every player that has a single coin, and the player with many coins is 
the first author on all of his projects. Given the lower bound on (j), the player will not deviate to 
work along. Furthermore, no pair of player with a single coin will deviate to work together because 
at least one of them would not improve his or her utility by deviating. □ 

Proposition [4] (restated): There exist academic games with discrete budgets and multiple 
identical coins such that for every 4>, the maximum number of hard projects is solved in a refined 
pairwise stable equilibrium and no player suffers any loss due to unfairness. 

Proof. Let (j) < 1 and consider a two player game, such that player 1 has coins {c\ 1,012}, player 
2 has coins {02,1,02,2}, and all the coins have weight 1. Consider the coalition structure CS = 
(Ci,Cz), where C\ = {01,1,02,1} and C2 = {02,2,01,2}, such that player 1 is the first author on 
project C\ and player 2 is the first author on project C2. It can be verified that both players 
receive the best possible utility, which coincides with the fair allocation given by alphabetical 
ordering. Moreover, the coalition structure is pairwise stable. None of the players can gain by 
investing the coin from their second-author project to a singleton project, since the other player 
will retaliate and drop the other project as well. □ 

Proposition [5] (restated): Let \ — \be the conference tier. There there exist academic games 
with discrete budgets, where each player has two types of coins, one of size 1 and one of size X, so 
that there is no loss due to unfairness in the refined pairwise stable equilibrium. 

Proof. Consider the two player game where every player has 2m coins of size 1 and 2m coins of size 
A. The players can then create 2m projects, each of size 1 + A, and have each player be the first 
author on exactly m projects. Then the total contribution corresponds to the total credit received, 
resulting in loss due to unfairness over all projects. Moreover, the coalition structure is pairwise 
stable. None of the players can receive any utility from working alone using any of their coins. □ 

Proposition \7\ (restated): Consider an academic game with discrete budgets, where each 
player has several big and small coins, of sizes 1 and e, respectively, where < e <C 1, and the 
conference tier is 1. The small coins represent "cheap talk", and we assume that each player has 

more big coins than small coins. Then when > max ^ 2 r +(i+e) r > (i+e) r ) ' ever V pairwise stable 
equilibrium solves the maximum number of projects and the average number of collaborators per 
player is the highest possible. 

Proof. To ensure that every pairwise stable coalition structure solves the maximum number of 
collaborations, it should be the case that the best way in which a player can invest a big coin is 
by pairing it with a small coin. That is, a player prefers being the first author on a project of 
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weight 1 + e instead of either second author on a hard project or the only author on a singleton 
project. The conditions are: (1 — 4>) ■ 2 r < (f> ■ (1 + e) r and <fi ■ (1 + e) r > 1, or equivalently, 
4> > max (^jj^yF, 2 r_|_(i_|_ £ )r ■ Then in every pairwise stable coalition structure, all the big coins 
are paired with small coins, and the average number of collaborators is maximal. We note that 
while alphabetical ordering solves the highest number of hard projects, both the number of projects 
completed and the number of collaborators is twice as low. Finally, the singleton coalition structure 
solves the same number of projects above the conference tier. However, in this case, the players 
have no collaborators, and the quality of the projects completed is lower compared to the case when 
cheap talk is allowed. □ 



8.3 Appendix B 

We show that alphabetical author ordering guarantees the existence of a pairwise stable coali- 
tion structure; Furthermore, it can always be found in polynomial time. In contrast, the use of 
contribution based ordering can result in there being no pairwise stable solutions. 

Theorem 7. Consider an academic game with different players and indivisible budgets. Under 
alphabetical ordering, a pairwise stable coalition structure is guaranteed to exist and can be computed 
in polynomial time. 

Proof. Let N = {1,... ,n} be the set of players and without loss of generality, let w\ > u>2 > 
. . . > w n . Start with an empty coalition structure: CS = 0. Iteratively, pair whenever possible the 
two players with the heaviest weights among the remaining players. Let {k, k + 1, . . . , n} be the 
remaining set of players during some iteration. If \{wk + Wk+i) r > w r k and \(wk + Wk+\) r > w r k+l , 
then let CS «— CS U {k, k + 1}, otherwise, CS «— CS U {k}. We claim that the resulting coalition 
structure, CS, is pairwise stable. If CS contains coalition {1,2}, then player 1 does not have 
an incentive to form another pair or move to a singleton, since u(l,CS) > w\ and u(l,CS) > 
\{w\ + Wj) r , Vj £ N \ {1}. Similarly, player 1 does not deviate if a singleton in CS. Iteratively, 
whenever the first k players do not have an incentive to deviate, player k + 1 does not have an 
incentive to deviate either. Thus CS is pairwise stable. □ 

On the other hand, contribution-based ordering does not guarantee the existence of stable 
coalition structures even under fixed tie-breaking rules. 

Proposition 8. There exist academic games with different players and indivisible budgets, such 
that when contribution-based ordering is used, no pairwise stable coalition structure exists. 

Proof. Consider a three player game, with weights 1, 1 + e, and 1 + 2e, respectively, where r = 2, 
e = 0.8, and (j) = 0.8. It can be easily verified that no coalition structure is stable. The singleton 
coalition structure is blocked by the players with weights {1,1 + e}, the coalition structure CS = 
({1 + e, 1}, {1 + 2e}) is blocked by {1 + 2e, 1}, CS' = ({1 + 2e, 1 + e}, {1}) is blocked by {1 + e, 1}, 
and CS" = ({1 + 2e, 1}, {1 + e}) is blocked by {1 + 2e, 1 + e}. □ 



9 Appendix C 

We illustrate pairwise stability for discrete budgets using the following example. 

Example 2. Consider an academic game with three players, sets of coins: C\ = {c\ t i,ci^}, C2 = 
{c2,i,C2,2}, andC 3 = {c 3i i,C3 i2 }, and the coalition structure CS = ({ci ; i, c 2 ,i}, {c 2 ,2, C3,i}, {ci,2, 63,2}) 
// player 1 deviates by allocating the coin c\^ to a singleton project, then 1 expects that the 
resulting coalition structure is CS = ({c^i, C2,i}, {61,2}, {£3,2}, { c 2,2, C3,i})> since player 2 is not 
hurt by the deviation. 
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On the other hand, if the deviating coalition is {1,2} and the deviation consists of forming the 
joint project {01,1,02,2}, then players 1 and 2 can expect that the resulting coalition structure is 
CS = ({ci,i, £2,2}, {02,1}, {01,2}, {03,1}, {03,2}), since player 3 is hurt by the deviation and drops all 
the projects with the deviators. 
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